Message filtering method

ABSTRACT

A message filtering method makes use of a database in which domain names of a network, such as the Internet, are associated with IP addresses, or with geographic locations. Electronic messages are tested for authenticity by comparing domain names and IP addresses for a message being tested with information in the database. If the sender information in the message does not have the same associations as information in the database, the message may be blocked, flagged as spam, or subjected to further filtering.

CROSS-REFERENCE TO RELATED APPLICATIONS

This application is a continuation of U.S. application Ser. No. 10/934,604, filed Sep. 3, 2004, and entitled “MESSAGE FILTERING METHOD,” which claims the benefit of U.S. Provisional Application No. 60/499,825, filed Sep. 3, 2003, each of which is hereby expressly incorporated by reference in its entirety.

BACKGROUND OF THE INVENTION

1. Field of the Invention

The present invention relates to methods and systems for filtering electronic messages, such as used to detect “spam” messages delivered to an electronic address.

2. Description of the Related Art

Unsolicited commercial email, sometimes called “spam,” is a persistent problem for operators and users of email systems. Despite the introduction of various message-filtering technologies, a substantial amount of spam continues to be generated and delivered to many users. Spam filters often employ very sophisticated algorithms for application to message content to determine whether a particular message should be classified as spam. Almost as quickly as these filters evolve and learn, spam generators develop new messages that can pass through existing spam filters. At the same time, legitimate email is sometimes incorrectly classified as spam by message filters, which may lead to damaging communications failures.

There is also the problem of distinguishing between legitimate, appropriate commercial solicitations, and illegitimate spam. Legitimate commercial offers are not unwelcome for most users, and may be part of systems for financing content and network resources providers. Such messages are not indiscriminately generated and do not create undue burdens for email users and systems. Illegitimate spam, in contrast, tends to be generated indiscriminately and is virtually always unwanted by the recipient.

It is desirable, therefore, to provide an improved message filtering method that overcomes the limitations of the prior art. The method should be capable of integrated application with existing filtering methods, or as a stand-alone application.

SUMMARY OF THE INVENTION

The present invention provides another method for enhancing message filtering, which should improve accurate identification of spam messages on wide-area computer networks, such as the Internet. The method operates by extracting a purported message sender from the message header information. In particular, the sender's domain name is extracted and compared to a database of known IP addresses. The database may be configured to provide several information for several different authentication layers. Information for a first layer may comprise a database containing names of geographic locations, for example countries, associated with known IP addresses and domain names. Information for a second layer may comprise a database of IP addresses for domain names. Information for a third layer may comprise IP addresses for trusted message senders.

In an embodiment of the invention, an extracted IP address of the purported message sender may be compared to the IP addresses for trusted message senders from the database. If the message sender is not recognized as trusted, the message may be blocked, flagged as spam, or subjected to further filtering.

In addition, or in the alternative, an extracted IP address and domain name of the purported sender may be checked against the database of locations to determine whether the IP address and domain name of the sender are associated with the same geographic location. For example, a message may indicate a sender domain ending in “.co.uk.,” which is associated with the United Kingdom in the geography database. If the message sender IP address is not associated with the same location—i.e., the United Kingdom in this example—then the message may be blocked, flagged as spam, or subjected to further filtering.

In yet another embodiment, which may be applied in the alternative or in addition to the methods described above, an extracted IP address and domain name of the purported sender may be checked against the database of IP addresses and associated domain names. If the message sender IP address is not one of the IP addresses associated with the sender domain name, then the message may be blocked, flagged as spam, or subjected to further filtering. For example, a message with a sender domain of “web1000.com” should originate from an IP address in the range of 66.28.153.1. to 66.28.153.255, provided that is the range associated with the web1000 domain in the database.

Information for the database for use in the method may be obtained or maintained in various different ways, which may be applied separately, or in combination. For example: (a) IP addresses associated with web pages associated with a domain may be looked up; (b) IP addresses associated with MX records for the domains may be looked up; (c) the owner of a domain name may be identified, and a block of IP addresses associated with the owner may be looked up; (d) a database of “whitelisted” IP's associated with specified mail records may be created; (e) a database of self-entered IP addresses associated with domains may be created, optionally requiring the self-entry to be made from the IP address sought to be added or with a delay prior to whitelisting; and (f) a whitelist of domain-IP address combinations may be created using the method disclosed in U.S. Pat. No. 6,199,102.

A more complete understanding of the message filtering method will be afforded to those skilled in the art, as well as a realization of additional advantages and objects thereof, by a consideration of the following detailed description of the preferred embodiment. Reference will be made to the appended sheets of drawings which will first be described briefly.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a flow diagram showing exemplary steps of a method for filtering an electronic message according to the invention.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT

The present invention provides a method for filtering electronic messages that overcomes the limitations of the prior art. It should be appreciated that “filtering” as used herein is not limited to blocking the transmission of an electronic message, but may also encompass other outputs such as flagging as message or placing it in a separate storage location, while still leaving it accessible to the intended recipient.

FIG. 1 shows exemplary steps of a method 100 for filtering electronic messages. Method 100 may be implemented on electronic messaging systems in use on wide-area networks, such as the Internet. Implementation of electronic messaging, e.g., email, using the Internet is well understood in the art, and need not be generally described here.

Certain details concerning the Internet, however, may be helpful for understanding an exemplary embodiment of the invention. Internet email messages are provided with header information that identifies a domain for the sender of the message and an IP (Internet Protocol) address for the server originating the message. While it is relatively easy to supply a message header with a false domain name for the sender, supplying a false IP address for the originating server is more difficult. The invention may be configured to take advantage of these aspects of Internet email messaging.

The method may be implemented on any suitable system that receives email messages. For example, the method may be implemented at a “post office” mail server, or at an end-user computer. Details of such systems are well known in the art. A computer for receiving email generally comprises the essential elements of a connection to the wide area network, a memory holding instructions (e.g., operating system and application software) and data, a display or other user interface, a user input device such as a keyboard or mouse, and a processing unit for executing the system and application software. The memory may also include a database of information for use in the method of the invention. In addition, or in the alternative, the database may be accessed through a network connection. Computers for receiving email may include application software in the memory, which is configured to receive (in either “push” or “pull” mode) email messages. The messages may be either addressed directly to the computer in the case of a mail server having an Internet address, or addressed to an end user of a local network, such as the mail service of an Internet service provider. End-user computers may be instructed to periodically connect to the applicable mail server to download or remotely view the messages collected there. In view of the foregoing, one of ordinary skill will readily appreciate the context in which the method may be performed, and various alternatives for implementing the method in software at the mail server, end-user computer, or both.

Referring again to FIG. 1, at step 102 Internet message headers for email messages are parsed, and sender information contained therein is read. In particular, the sender information includes the domain and IP address of the originating sender. Sender information may also include other information from the header, which according to the method of the invention may be used to confirm the authenticity of the originating domain and IP address. After being read, the sender information is retained in memory for use in subsequent filtering steps 110 of method 100.

Step 102 may be carried out in various different ways. For example, application software for receiving email messages may include a module that parses Internet message headers and reads sender information contained therein, either at the mail server or end user level. Such software may operate every time a message is received. In the alternative, an “inbox” of stored messages may periodically be scanned using any suitable software to extract and read the header information. Subsequently, email mail be flagged or moved into directories for subsequent handling by email viewing software.

Comparison or testing steps 110 may then be performed to determine whether the message is likely to be undesirable spam. Steps 110 should be regarded as essentially independent and capable of being performed in any desired order, with the order diagrammed in FIG. 1 merely being exemplary. Also, it is not necessary to perform every one of steps 110; any combination of the particular steps 104, 106 and 108 making up steps 110 may be selected.

The object of comparison steps 110 is to determine whether an email message is likely to be undesirable spam; i.e., reaching a conclusion of “pass” 112 a or “fail” 112 b. Steps 112 a-b, in turn, may be regarded as representing the essential act of filtering—providing a pass/fail conclusion. Thereafter, one of ordinary skill may make any desired use of the provided conclusion. For example, failing messages may be destroyed, placed in a special directory, or subjected to further testing. Likewise, passing messages may be transmitted to the addressee, placed in a special directory, or subjected to further testing. Method 100 merely provides information about the likelihood that a message is spam, and is not intended to be limited to any particular action taken with a filtered message.

At step 104, the sender information may be compared with a database of Internet address information to determine whether the message was sent from a trusted sender. A trusted sender may be identified by matching the message sender's domain and IP address to an entry in a list of trusted sender domain and IP addresses in the database. If a match to a trusted sender is found, the message may be filtered at step 112 a by flagging or otherwise handling as a non-spam message, or in the alternative, subjected to further testing. If no match is found, the message may be subjected to further testing at steps 106, 108 or as otherwise desired, or filtered at step 112 b as a failed (spam) message.

The database of trusted senders may comprise a previously existing list that is maintained to periodically add and delete domains and IP addresses of trusted senders. Any desired criteria may be used to select trusted senders for addition to such a database. Optionally, an automatic or semi-automatic method may be used to build and maintain such a database. For example, (a) a database of “whitelisted” IP's associated with specified mail records may be created; (b) a database of self-entered IP addresses associated with domains may be created, optionally requiring the self-entry to be made from the IP address sought to be added or with a delay prior to whitelisting; and (c) a whitelist of domain-IP address combinations may be created using the method disclosed in U.S. Pat. No. 6,199,102.

At step 106, sender information may be compared with the database of Internet address information to determine a geographic location of the purported sender, and compare against a geographic location for the originating IP address. If the geographic locations do not match, the message may be subjected to further testing at step 108 or as otherwise desired, or filtered at step 112 b as a failed (spam) message. If the geographic locations match, the message may be filtered at step 112 a by flagging or otherwise handling as a non-spam message, or in the alternative, subjected to further testing. For example, if the domain name indicates a message originated from the United States, but the originating IP address belongs to a server (as determined from the database of Internet information) in China, this may be taken as an indication that the message is spam.

Information concerning geographic location of domains and IP addresses may be added to the database using any suitable method or combination thereof. For example, (a) the domain name system for the Internet may be used to determine a geographic location for a domain; (b) IP addresses associated with web pages from a domain may be looked up; (c) IP addresses associated with MX records for the domains may be looked up; (d) the owner of a domain name may be identified, and a block of IP addresses associated with the owner may be looked up.

At step 108, sender information may be compared with the database of Internet address information to determine whether the IP address and domain of the sender are consistent with IP addresses for that domain as recorded in the database. For example, if the sender domain is web1000.com, the database may list IP addresses in the range of 66.28.153.1. to 66.28.153.255 for that domain. Any message originating from web1000.com but lacking an originating IP address in the indicated range may be subjected to further testing as otherwise desired, or filtered at step 112 b as a failed (spam) message. On the other hand, if the originating IP address matches an IP address in the database for the originating domain, the message may be filtered at step 112 a by flagging or otherwise handling as a non-spam message, or in the alternative, subjected to further testing.

As previously described, steps 112 a-b may be regarded as representing the essential act of filtering: providing a pass/fail conclusion. The invention is not limited to any particular action taken with that conclusion. It is sufficient for filtering for a conclusion to be reached. “Pass/fail” is used in a general sense of any estimate for the probability that a particular message is spam or not. For example, providing a conclusion that a message is has a 60% probability (or any other probability) of being spam should be regarded as filtering within the scope of the invention, just as much as a simple pass/fail conclusion.

Having thus described a preferred embodiment of the message filtering system, it should be apparent to those skilled in the art that certain advantages of the within system have been achieved. It should also be appreciated that various modifications, adaptations, and alternative embodiments thereof may be made within the scope and spirit of the present invention. For example, and embodiment using an Internet protocol and domain name system has been illustrated, but it should be apparent that the inventive concepts described above would be equally applicable to similar protocols and naming systems for wide area networks. The invention is defined by the following claims. 

1. A method comprising: determining, by a computing device, sender information for an electronic mail message, wherein the sender information comprises a domain name within an email address of a sender of the electronic mail message and an originating IP address for at least one of one or more servers transmitting the electronic mail message; determining one or more owners of the originating IP address; determining, by the computing device, whether the domain name matches the one or more owners of the originating IP address; and providing an indication of likelihood that the electronic mail message constitutes spam based on at least said determining whether the domain name matches the one or more owners of the originating IP address, wherein the indication indicates a higher likelihood that the electronic mail message constitutes spam if the domain name does not match the one or more owners of the originating IP address.
 2. The method of claim 1, wherein the one or more owners of the originating IP address include an entity associated with a range of IP addresses that includes the originating IP address.
 3. The method of claim 1, further comprising: determining a first geographic location associated with the domain name; determining a second geographic location associated with the originating IP address; and comparing the first geographic location and the second geographic location, wherein the indication of likelihood that the electronic mail message constitutes spam is further based on said comparing the first geographic location and the second geographic location.
 4. A non-transitory computer-readable medium storing instructions thereon, wherein the instructions are readable by a computing device in order to cause the computing device to perform operations comprising: determining a domain name associated with a sender's address of an electronic message; determining an originating IP address for at least one server associated with transmission of the electronic message; determining an owner of a range of IP addresses including the originating IP address; comparing the domain name to the owner in order to generate a likelihood that the domain name is associated with the owner; and based on said comparing, providing an indication of a likelihood that the electronic message includes spam.
 5. The non-transitory computer-readable medium of claim 4, wherein the indication indicates a higher likelihood that the electronic message includes spam if the domain name and the owner do not substantially match.
 6. The non-transitory computer-readable medium of claim 4, wherein said determining the owner of the range of IP addresses comprises accessing a data structure storing IP ranges and associated respective owners of the IP ranges.
 7. The non-transitory computer-readable medium of claim 4, wherein the operations further comprise: determining a first geographic location associated with the domain name; determining a second geographic location associated with the originating IP address; and comparing the first geographic location and the second geographic location, wherein the likelihood that the electronic message includes spam is further based on said comparing the first geographic location and the second geographic location.
 8. A computing system comprising: a processing unit configured to execute software instructions; a computer readable medium storing software instructions for execution by the processing unit in order to cause the computing system to perform operations comprising: determining sender information for an electronic message, wherein the sender information comprises a domain name associated with a sender of the electronic message and an originating IP address associated with at least one server involved in transmission of the electronic message; determining one or more owners of the originating IP address; determining whether the domain name matches the one or more owners of the originating IP address; and providing an indication of likelihood that the electronic message constitutes spam based on at least said determining whether the domain name matches the one or more owners of the originating IP address, wherein the indication indicates a higher likelihood that the electronic message constitutes spam if the domain name does not match the one or more owners of the originating IP address.
 9. The computing system of claim 8, wherein said determining one or more owners of the originating IP address comprises accessing a data structure storing IP ranges and associated respective owners of the IP ranges.
 10. The computing system of claim 8, wherein the operations further comprise: determining a first geographic location associated with the domain name; determining a second geographic location associated with the originating IP address; and comparing the first geographic location and the second geographic location, wherein the indication of likelihood that the electronic message constitutes spam is further based on said comparing the first geographic location and the second geographic location. 